Masala #1158

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Hamma g'olib

Mashhur Robocontest tizimida \(n\) reyting o'ynaladi.  Reytingni taqsimlash quyidagi algoritm bo'yicha amalga oshiriladi: agar tadbirda k ishtirokchi ishtirok etsa, u holda n reyting ular orasida teng taqsimlanadi va faqatgina sonning butun qismi olinadi.  Tarqatish oxirida foydalanilmagan reyting qolishi mumkin - u ishtirokchilarning hech biriga hisoblanmaydi.

Masalan \(n=7\) va \(k=3\) holatnin ko'rib chiqaylik. Bunda har bir ishtirokchiga \(\lfloor7/3 \rfloor = 2\) reyting qo'shiladi. Qolgan 1 reyting hech kimga tegishli bo'lmaydi. Agar k=9 bo'ladigan bo'lsa, hech kim reyting olmaydi.

Shohruh ushbu reyting o'yinida ishtirok etadi, ammo ushbu contestda qatnashganlarning umumiy soni haqida ma'lumot yo'q.  Shuning uchun, u ushbu o'yin natijasida qanday turli xil reyting qiymatlari oshishi mumkinligini bilmoqchi va sizdan yordam so'ramoqda.

Masalan, agar \(n=5\) bo'lsa, biz kutgan javob \(0,1,2,5\) ketma-ketligiga teng bo'ladi.  Ketma-ketlikdagi qiymatlarning har biri  ba'zi mos musbat butun k uchun \(⌊n/k⌋\) ​​sifatida olinishi mumkin (bu erda \(⌊x⌋\) - x dan kichik yoki teng bo'lgan eng katta butun son): \(⌊5/ 7⌋=0,\ ⌊5/5 ⌋ = 1,\ ⌊5/2⌋ = 2, \ ⌊5/1⌋ = 5\).

Berilgan n boʻyicha barcha mumkin boʻlgan reyting oʻsishlar ketma-ketligini topadigan dastur yozing.

 


Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida butun t \((1≤t≤10)\) - testlar soni mavjud.

Keyingi t qatorning har birida bittadan butun son - n mavjud \((1 \le n \le 10^9)\).

 


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun birinchi qatorda turli xil reyting o'zgarishlar sonini, keyingi qatorda esa shu sonlarni kamaymaydigan tartibda bo'sh joy bilan ajratilgan holatda chop eting.


Misollar
# input.txt output.txt
1
4
13
11
5
17
7
0 1 2 3 4 6 13 
6
0 1 2 3 5 11 
4
0 1 2 5 
8
0 1 2 3 4 5 8 17
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin